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REMARKS 

The Applicant has received and reviewed the Official Action mailed on 2 
May 2006 (the "Action"), and submits this paper as a fully-responsive reply 
thereto. 

On page 2 of the Action, the Office indicated that prosecution of this matter 
had been re-opened in view of the appeal brief filed by the Applicant on 16 
August 2005. The Apphcant expresses appreciation for favorable consideration of 
the appeal brief, and for the detailed analysis presented in the Action- 

The Action stated various rejections of the pending claims under 35 U.S.C. 
§ § 101, 1 12, and 103. The Apphcant organizes the responses to those rejections 
under appropriate headings as indicated below. 

Rejections under $ 101 

As stated in Paragraph 2 of the Action* claims 1-22 stand rejected under 35 
U.S.C § 101 as being directed to non-statutory subject matter, while also citing 
MPEP §2106. The Applicant respectfully traverses these rejections for the 
reasons below. 

The Applicant has reviewed the guidelines provided in MPEP § 2106, and 
submits that, under those guidelines, claims 1-22 are drawn to statutory subject 
matter. Only for the sake of brevity, the Applicant has reproduced certain portions 
of MPEP § 2106 herein as appropriate to support the following discussion. 



10 



ATnJRh It DOCKET N'O. MS 1 .459 L^S 



LEE&JUYES. PLLC 

finJlPONSE TO OTFICUl. ACTTOK MAJL£P ON Z MAT 2^0^ 



PAGE 12(24'RCVDATSI2I2006 2:21:37 PM [Eastern Daylight Tiine]'SVR:USPTO€F)(l^-117'DNIS:27%^^ 



PUG 02 2006 11:25 FR LEE HftYES 



5093238979 TO 15712738300 P. 13/24 



Under the heading of ''IV. Determine Whether the Claimed Invention 
Complies with 35 U.S.C \0V\ MPEP § 2106 provides guideHnes for determining 
whether a claim is directed to statutory subject matter under § 101. More 
specifically, sub-section B.L provides a discussion of "Nonstatutory Subject 
Matter". A portion of this sub-section is reproduced here, with underlming added 
for ease of discussion: 

** L Nonstatutory S ubj ect Matter 

Claims to computer-related ixiventions that are dearly noastatutoiy faD into the same general 
categories as nonstatutory claims in other arts, namely natural phenomena such as magnetism, and abstract 
ideas or laws of nature which constitute "descriptive material." Abstract ideas, Warmerdam, 33 F.3d at 
1360, 31 USPQ2d at 1759, or the mere manipulation of abstract ideas, Schrader, 21 F.3d at 292-93, 
30 USPQ2d at 1457-58, are not patentable. Descriptive material can be characterized as either "functional 
descriptive material" or "nonfunctional descriptive material." In this conte xt "ftmctional descriptive 
material" consists of data structures and computer programs which impart fun ctionality when eniploved as 
a computer comnoncpt . ... "Nonfunctional descriptive niatfirial" includes but is not limited to imisic, 
literary works and a compilation or mere arrangement of data.'* 

Applying the above analytical framework to the case at hand, the Applicant 
submits that the subject matter recited in claims 1-22 is "functional descriptive 
material", as that term is used above in the excerpt from MPEP § 2106. More 
specifically, independent claim 1 is drawn to a "machine-readable medium having 
a data structure stored thereon . . .". 



11 



ATTOSKEV Docket NO. m$i -es9US 

SERIAL NO. 



R£SfC^l3S TO OFnciAL AcnoK Mailed ok 2 May 2006 



PAGE 1 3/24 ' RCVD AT 812/2006 2:21 :37 PM [Eastern Daylight Time] * SVR:USPT0€FXRF.1/7 * ^ 



fiUG 02 2006 11=25 FR LEE HAYES 



5093238979 TO 15712738300 P. 14/24 



Continuing the analysis described in MPEP § 2106, the Applicant 
reproduces the following therefrom, with underlining added; 

"Both types of "descriptive materiar are nonstatutory when claimed as descriptive matcriat per se, 
Warmerdam, 33 F.3d at 1360, 31 USPQ2d at 1759. fimctionnl descriptive matmal is recorded on 
some computer-readable mEdium it becomes structurally and fun c tinnaltv interrelated to the medii^ and 
will be statutory in most caae^ since use of technoIogY.peiniits the fun ction of the descriptive material to b.e. 
realized . Compare In re Lowry^ 32 F3d 1579, 15S3-84. 32 USPQ2d 1031, 1035 {Fed. Cir 1994) (claim to 
data stmcturc stored on a computer readable medium that increases computer efficient held statutory) and 
Warmerdam, 33 F.3d at 1360-61, 31 USPQ2d at 1759 (claim to computer having a specific data structure 
stored in memory held statutory product-by-process claim) with Warmerdain^ 33 F.3d at 1361. 31 USPQ2d 
at 1 760 (claim to a data structure per ie held nonstatutory) " 

The Applicant submits that the claims at hand are similar to the claim 
referenced m In re Lowry above. For example, turning to independent claim 1, 
the Applicant notes that claim 1 is drawn to a ''machine-readable medium having a 
data structure stored thereon for efficiently ordering a plurality of entities . . 

The discussion now turns to sub-section IV.B.l . of MPEP § 2106, and more 
particularly to a sub-section (a) thereof, entitled "Functional Descriptive Material: 
'Data Stmctures' Representing Descriptive Material Per Se or Computer Programs 
Representing Computer Listings Per Se'\ A portion is reproduced here, with 
underhning added for convenience of discussion: 

"Data structures not claimed as embodied in computer-readable media are descriptive material per 
se and are nor statutor>' because they are not capable of causing ftinctional change in the computer. See, 
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e.g., Warmerdam^ 33 F.3d at 1361, 31 USPQ2d at 1760 (daim to a data stnicturepers^ held nonstatutory). 
Such claimed data structures do not define any structural and functional inierrdationships between the data 
structure and other claimed aspects of the invention which permit the data structure's functionality to be 
realized. contrast a claimed computer-readable medium e:m-.nded w-ith a data structure defines structural 
and fanctionfll interrelation shi ps between the data structure and the com puter software and hardware 
components which permit the data fitrucmre's fiinctionalitv to b *^ rrahyj-d and is thus statutory." 

The Applicant submits that claim 1 and all claims depending therefrom are 
statutory under the foregoing guidelines from MPEP § 2106. 

♦ 

Turning to independent claims 10 and 19, without conceding the propriety 
of the stated § 101 rejections, the Applicant has amended claims 10 and 19 to 
recite that methods "implemented at least in part by a computing device for 
removing a particular entity from a plurality of entities as represented in a data 
structure for efficiently ordering the entities". These amendments apply equally to 
all claims depending from claims 10 and 19. 

In light of the foregoing guidance from MPEP § 2106 and the revisions to 
claims 10 and 19, the Applicant submits that claims 1-22 are directed to statutory 
subject matter. The Applicant thus requests reconsideration and withdrawal of the 
§ 101 rejections of claims 1-22, as stated in Paragraph 2 of the Action. 

Rejections under $ 112, 2"'' Paragraph 

Paragraph 4 of the Action stated rejections of claims 1-10 and 14-18 under 
35 U.S.C, § 112, 2"^* paragraph, as being indefinite for failing to particularly point 
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out ard distinctly claim the subject matter which applicant regards as the 
invention. More particularly, the Action stated that claims 1-10 and 14-18 were 
incomplete for omitting essential cooperative relationships of elements, such 
omission amounting to a gap between the necessary structural connections. The 
rejection cited MPEP § 2172.01. The Applicant respectfully traverses these 
rejections. 

For convenience of discussion, the Applicant reproduces MPEP § 2172.01 

here: 



2172.01 Unclaimed Essential Matter lR-1] 

A claim which omits matter disclosed to be essential to the invention as described in the 
specification or in other statements of record may be rejected under 35 U.S.C. 112, first 
paragraph, as not enabling. In re Mayhew, 527 F.2d 1229, 188 USPQ 356 (CCPA 1976). 
Sec also MPEP § 2164.08(c). Such essential matter may include missing elements, steps 
or necessary structural cooperative relationships of elements described by the appHcantf s) 
as necessary to practice the invention. 

In addition, a claim which fails to interrelate essential elements of the invention as 
defined by appHcantfs) in the specificattoti may be rejected under 35 U-S*C. 112, second 
paragraph, for failure to point out and distinctly claim the invention. See In re Venezia, 
530 F.2d 956, 189 USPQ 149 (CCPA 1976); In re Collier, 397 F.2d 1003, 158 USPQ 
266 (CCPA 1968). >But see Ex parte Nolden, 149 USPQ 378, 380 (Bd. Pat App, 1965) 
("[I]t is not essential to a patentable combination that there be interdependency between 
the elements of the claimed device or that all the elements operate concurrently toward 
the desired result"); Ex parte Huber, 148 USPQ 447, 448^9 (Bd. Pat. App. 1965) (A 
claim docs not necessarily fail to comply with 35 U,S,C- 112, second paragraph where 
the various elements do not function simultaneously, are not directly fiinctionally related, 
do not directly intercooperate, and/or serve independent purpo5es.).< 

The first paragraph of MPEP § 2172,01 pertains to rejections under § 112, 
first paragraph, for lack of enablement. The second paragraph of MPEP § 2172,01 
pertains to rejections under § 112, second paragraph, for indefiniteness. 
Nevertheless, the underlined portions of both paragraphs refer to matter or 
elements that are described or defined by the applicant as being "essential" to the 
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invention. These descriptions may appear in the applicant's specification, or in 
other statements of record. However, the Apphcant submits that neither the 
AppHcant's specification nor any statements on record (for example, the appeal 
brief) describe or define any subject matter as being "essentiaF'. On at least this 
basis, the Apphcant requests reconsideration and withdrawal of the § 112, 2^**^ 
paragraph, rejections of claims 1-10 and 14-18» 

In addition to the foregoing comments, the Applicant reproduces 
independent claim 1 here for convenience, as it would stand after entry of the 
above redlines. Portions of claim 1 are italicized for ease of reference: 

"1. (Currently Amended) A machrae-readable medium having a 
data structure stored thereon for efficiently ordering a plurality of entities, the 
entities having respective ranks within a plurality of N ranks, the data structure 
comprising: 

a horizontally linked list linking at least a subset of the plurality of 
entities in at least a descending rank order direction, the entities in the 
horizontally linked list having respective, unique ranks as compared to the ranks 
of other entities in the horizontally linked list; and, 

an array having a plurality of fewer than N array entries over which the 
plurality of N ranks are distributed, such that the fewer than N array entries are 
associated with respective, corresponding ranges of the N ranks, wherein the 
ranges of the N ranks represent subsets of the N r^inks, at least one of the N array 
entries pointing to an entity of the plurality of entities having a greatest rank 
within the range of ranks corresponding to die at least one array entry." 
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The Applicant submits that the italicized language in claim 1 above relates 
the linked list and the array. More specifically, "at least one of the N array entries 
[is] pointing to an entity of the plurality of entities" of the linked list. 

On at least this further basis, the Applicant requests reconsideration and 
withdrawal of the § 112, Z""* paragraph, rejections of claim L Claims 2-9 depend 
from claim 1 and stand rejected under § 112, 2"'' paragraph, on similar grounds, 
Thus» the comments directed to claim 1 apply equally to claims 2-9- 

Turning to independent claim 10, the Applicant reproduces it here, as it 
would stand after entry of the above revisions. For ease of discussion, certain 
portions are italicized: 
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"10. (Currently Amended) A method implemented at least in part 
by a computing device for removing a particular entity from a plurality of 
entities, the entities having respective ranks within a plurality of N ranks, the 
method comprising: 

in response to determining that the particular entity^ is present within a 
vertically linked list linking in at least one direction a corresponding subset of the 
plurality of entities having an identical rank, the conresponding subset including 
the particular entity, delinking the particular entity from the vertically linked list; 

in response to determining that the particular entity is present within a 
horizontally linked list linking at least a subset of the plurality of entities in at 
least in a descending rank order direction, the subset including the particular 
entity, delinking the particular entity from the horizontally linked list; and, 

in response to determining that an array entry> of a plurality of fewer than 
N array entries of an array over which the plurality of N ranks are distributed 
points to the particular entity, adjusting the array entry to point to one of null and 
another one of the plurality of entities." 

The Applicant submits that the vertically linked list, the horizontally linked 
list, and the array, as recited in claim 10, arc related to one another by the 
"particular entity^' feature. More specifically, the "particular entity" is present in 
the vertically linked list and in the horizontally linked list, and an array entry 
points to the "particular entity". 
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On at least this basis, the Applicant requests reconsideration and 
withdrawal of the § 112, 2"'* paragraph, rejection of claim 10. Claims 14-18 
depend from claim 10 and stand rejected under § 112, 2""^ paragraph, on similar 
grounds. Thus, the comments directed to claim 10 apply equally to claims 14-18. 

Rejections xmder § 103 

Paragraph 6 of the Action stated rejections of claims 1-22 under § 103(a) as 
being unpatentable over a document entitled "Object Oriented Design for a 
Distributed Priority Queue'* (hereinafter, "Lee''), in view of U.S. Patent No. 
5,872,938 to WilHams (hereinafter, "Williams'*), The Applicant respectfully 
traverses these rejections. 

Turning first to independent claim 1, without conceding the propriety of 
the stated rejections, and solely to advance the prosecution of this matter, the 
Applicant has amended claim 1 to clarify features of the machine-readable 
medium. For convenience of discussion, the Applicant reproduces claim 1 here, 
with revisions shown in redline: 

"A machiue-readable medium having a data structure stored thereon for 
efficiently ordering a plurahty of entities, eeeh-the_entitiesy having a -respective 
ranks within a plurality of N_ranks, the data structure comprising: 

a horizontally linked list linking at least a subset of the plurality of 
entities in at least a descending rank order direction, eaeh -thc cnti ticsy in the 
horizontally linked list hav'ing a- respective, unique ranks as compared to the 
ranks of other entities in the horizontally linked lisr, and. 
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an array having a plurality of fewer than N arr^y entries over which the 
plurality of ]i.ranks are distributed^ such that efteh- the fewer th an N array entriesy 
tea- are associated with a-resoective. corresponding ranges of the N_ ranks, 
wherein the ranees of the N ranks represent subsets of the N ranks, at least one of 
the N array entriesy eaGh-pointing to an entity of the plurality of entities having a 
greatest rank within the oorr e pponding range of ranks corresponding j i^to the at 
least one array entry." 

The Applicant submits that the above revisions are supported under 35 
U.S.C, § 112, 1^^ paragraph, at least by Figure 1 and related description appearing 
at page 4, lines 10-15 of the specification. For example, as described at page 4, 
lines 10-15 of the specification, there tnay be 256 ranks and 8 array entries, with 
the ranks distributed equally among the array entries. In this instance, the integer 
N as recited in claim 1 would take the value of 256. 

Turning to the cited art» the Applicant agrees with the assessment on page 9 
of the Action that Lee does not allude to the data structure being stored on a 
medium and the table as an array having a plurality of array entries over which the 
ranks are distributed wherein at least one array entry each point to an entity of the 
plurality of entities having greatest rank within the range of ranks. Thus, the 
Action cited Williams for this teaching. However, in addition to the features 
indicated as missing from Lee on page 9 of the Action, the Applicant submits that 
Lee does not teach or suggest "an array having a plurality of fewer than N array 
entries over which the plurality of N ranks are distributed", £is recited in claim 1. 
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Turning to the secondary reference, Williams, without conceding that 
Williams provides the teaching for which it is cited in the Action, the Applicant 
submits that Williams also does not teach or suggest "an airay having a plurality 
of fewer than N array entries over which the plurality of N ranks are distributed'', 
as recited in claim 1. 

In Figure 1, for example, Williams provides a table 104 that contains N 
pointers. Williams also provides a plurality of N queue elements 108, each of 
which is associated with a priority counter field 1 12. The Applicant submits that 
Williams teaches that the number of pointers in the tabic 104 ("IST') is equal to the 
number of different priorities C^N") that are reflected in the queue elements 108. 
Therefore, the Applicant submits that Williams does not teach or suggest "an array 
having a plurality of fewer than N array entries over which the plurality of N ranks 
are distributed". 

Based at least on the foregoing, the Applicant submits that Lee and 
Williams do not support a § 103 rejection of claim J , whether considered severally 
or in combination. The Applicant thus requests reconsideration and withdrawal of 
the § 103 rejection of claim L 

Claims 2-9 depend from claim 1, and stand rejected on similar grounds. 
Therefore, the comments directed above to claim 1 apply equally to claims 2-9. 

Turning to independent claim 10, the Applicant has amended this claim to 
clarify features similar to those discussed above in claim 1 . Thus, the comments 
directed above to claim 1 apply equally to claim 10. On at least this basis, the 
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Applicant requests reconsideration and withdrawal of the § 103 rejection of claim 
10, 

Claims 11-18 depend from claim 10, and stand rejected on similar grounds. 
Thus, the comments directed above to claim 10 apply equally to claims 11-18. 

Turning to independent claim 19, the Applicant has amended this claim to 
clarify features similar to those discussed above in claim L Thus, the comments 
directed above to claim 1 apply equally to claim 19. On at least this basis, the 
Applicant requests reconsideration and withdrawal of the § 103 rejection of claim 
19, 

Claims 20-22 depend from claim 19, and stand rejected on similar grounds. 
Thus, the comments directed above to claim 19 apply equally to claims 20-22. 

Certain dependent claims are amended as indicated above to address 
informalities noted by the Applicant. 

Conclusion 

The Applicant respectfully requests reconsideration and favorable action on 
this application at the earliest convenience of the Office. Should any issue remain 
that prevents immediate issuance of the application, the Examiner is requested to 
contact the undersigned attorney to arrange a telephone interview. 

Respectfully Submitted, 
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Dated: 



By: 




Rocco L. Adomato 
Reg. No. 40,480 
(509) 324-9256; x257 



(USPONSe TO OPFlCUt. ACTION MAJLtfl>OH 2 MAV IDOfr 



22 



ATTORKrV IXXXET Vo. MS I -B5P US 



PAGE 24/24 ' RCVD AT 8/212006 2:21:37 PM (Eastern Daylight Time) ' SVR:USPT0-EFXRF-1/7 * DNIS:2738300 » CSID:5093238979 ' DURATION (min«):0S42^| 



